Thomas Genet , Francis Klay N ̊ ? ? ? ?

On a case study, we present a new approach for verifying cryptographic protocols, based on rewriting and on tree automata techniques. Protocols are operationally described using Term Rewriting Systems and the initial set of communication requests is described by a tree automaton. Starting from these two representations, we automatically compute an over-approximation of the set of exchanged messages (also recognized by a tree automaton). Then, proving classical properties like conndentiality or authentication can be done by automatically showing that the intersection between the approximation and a set of prohibited behaviors is the empty set. Furthermore, this method enjoys a simple and powerful way to describe intruder work, the ability to consider an unbounded number of parties, an unbounded number of interleaved sessions, and a theoretical property ensuring safeness of the approximation. Application de la rrrcriture la vriication de protocoles cryptographiques RRsumm : Sur un cas d''tude, nous montrons comment utiliser la rrrcriture et certaines techniques d'automates d'arbres pour vriier les protocoles cryptographiques. Le protocole est ddcrit par un systtme de rrrcriture et l'ensemble des requutes de communication est ddcrit par un automate d'arbre. A partir de ces deux reprrsentations, nous calculons automatique-ment une sur-approximation de l'ensemble des messages changgs ((galement reconnu par un automate d'arbre). Ensuite, pour prouver des propriitts classiques sur les protocoles comme la conndentialitt ou l'authentiication, il suut de montrer que l'intersection entre l'approximation et un ensemble de comportement proscrits est vide. En outre, cette mmthode permet de ddcrire le travail de l'intrus de faaon simple et eecace, elle permet de considdrer un nombre quelconque de sessions et d'acteurs ennn, elle bnnncie d'une propriitt thhorique qui garantit la ssrett de l'approximation.